מבוא למדעי המחשב תרגיל מספר 4

Size: px

Start display at page:

Download "מבוא למדעי המחשב תרגיל מספר 4"

Byron Lyons
6 years ago
Views:

1 מבוא למדעי המחשב תרגיל מספר 4 המחלקה למדעי המחשב, אוניברסיטת בן-גוריון תאריך פרסום: /825/5802 תאריך הגשה: /285/5802 2/:/8 תיאור התרגיל: תרגיל זה מכסה את הנושאים הבסיסיים שנלמדו בנושא תכנות מונחה עצמים, הורשה ומחלקות אבסטרקטיות. בתרגיל נממש גרסה פשוטה של משחק הדמקה draughts/checkers(,)english כאשר משחקים בו שני שחקני מחשב. תיאור מלא של המשחק ניתן למצוא כאן:. בדיקה והגשה: רוב תהליך הבדיקה מבוצע ע"י כלים אוטומטיים. כל חריגה מהנהלים שלהלן עלולה לגרום לתהליך הבדיקה להיכשל, וכתוצאה מכך לפגיעה משמעותית בציון התרגיל! לכן, יש להקפיד למלא אחר כל הנהלים הבאים באופן מדויק. כל איחור בהגשת התרגיל יגרום להורדת ציון, כפי שמוגדר בנהלים שבאתר הקורס )אם אתם מגישים את העבודה באיחור, הכניסו את סיבתכם תחת request","delay לחצו על כפתור delay Submit new במערכת ההגשה ולאחר מכן הגישו את עבודתכם(. תרגיל שאותו לא ניתן להדר )לקמפל( או להריץ, יקבל ציון נכשל. יש לדייק באופן הכתיבה של שמות המחלקות, שמות השיטות וחתימותיהן, כפי שיתואר כאן. הבדיקה אוטומטית ומסתמכת על כך שהשמות הם כפי שתוארו. מומלץ לבדוק את הקוד שאתם כותבים. בבדיקות שלנו נבדוק כל מחלקה בפני עצמה, לכן הקפידו על הפרדה והכמסה כפי שמתואר בעבודה. יש לקרוא כל חלק עד סופו לפני כתיבת הפתרון לאותו חלק. מומלץ לקרוא את כל העבודה עד סופה פעם אחת לפני תחילת המימוש. אין להוסיף מחלקות נוספות מעבר למתואר בתרגיל. עליכם לחשוב מתי כדאי לעשות הורשה, ואילו שדות יש להגדיר כ- private ואילו כ-.protected יש לממש דברים הכי גבוה בהיררכיה שניתן והגיוני לממש אותם. יש להמנע משכפול קוד מיותר. שאלות הקשורות לתרגיל יש לשאול בפורום. במידה ולא נאמר אחרת, ניתן להניח כי הקלט לשיטות הוא חוקי. כאשר אתם נדרשים, ובמידה וישנו קלט לא חוקי )כאשר המיקום ההגיוני לטיפול בבעיה הוא לא בקוד שלכם( עליכם לזרוק RuntimeException המכילה מחרוזת שמתארת את הבעיה. דוגמה למקרה כזה היא למשל בנאי של לוח, אשר הארגומנט שלו הוא מספר שלא נתמך. במקרה כזה לא ניתן לבנות את הלוח, והפתרון ההגיוני ביותר הוא לזרוק חריגה )ולהעביר את האחריות ל"סמכות שמעל" אשר ניסתה לבצע בניה לא חוקית(. 1

2 כל שיטות העזר )בכל המחלקות( שאתם מוסיפים )לא אלו המוצגות בתיאור העבודה ואלו הדורסות שיטות של,)Object חייבות להיות פרטיות. כל השדות צריכים להיות פרטיים )עדיף( או.protected כל מחלקה, שיטה )private/protected/public( שאתם כותבים צריכה להיות מתועדת )אנו ממליצים לתעד בעזרת,Javadoc כפי שמתואר כאן או בעברית(. קטעי קוד לא פשוטים גם דורשים תיעוד )כפי שנעשה בעבודות הקודמות(. אין לשנות את הקבצים הנתונים לכם בעבודה זו. אם לא נאמר אחרת, אין צורך בהעתקה עמוקה )לא בקבלת פרמטרים ולא בהחזרת פרמטרים(. אתם עדיין רשאים לבצע זאת במקרים בהם אתם חושבים שזה נכון. בעבודה זו לא נתמקד ביעילות הקוד שאתם כותבים, אם כי קוד מאוד לא יעיל לא יזכה לניקוד מלא. שימו לב בי הציון המקסימלי לתרגיל זה הוא 021 נקודות )ללא בונוס(. יש להגיש קובץ יחיד שנקרא Assignment4.zip ובתוכו הקבצים הבאים: CheckersColor.java o Constants.java o Position.java o Piece.java o Checker.java o King.java o Board.java o Move.java o SimpleMove.java o JumpMove.java o MovesCollection.java o GameState.java o Player.java o RandomPlayer.java o אין צורך להגיש את Game.java ואת.CheckersGraphics.java 2

3 תיאור כללי משחק הדמקה הכללי הוא משחק לשני שחקנים המשוחק על לוח משבצות ריבועי, כאשר כל שחקן מבצע תנועה בתורו. לכל שחקן יש צבע משלו וצד משלו, והוא מתחיל עם מספר כלים כלשהו, הנקראים אבנים )Checkers( בצבע של השחקן הנמצאים בצד שלו. כל שחקן יכול להזיז אך ורק כלים שלו, ותנועת הכלים היא בצורה אלכסונית על פני המשבצות בלוח המשחק. אבן יכולה לזוז אך ורק לצד אחד, ההופכי לצד השחקן. כאשר אבן מגיעה לשורה האחרונה, היא הופכת למלך.)King( מלך יכול לנוע גם בכיוון ההפוך, כלומר חזרה לצד השחקן. במשחק שלנו הצדדים של השחקנים נקבעים ע"פ צבעם. צד השחקן בעל הצבע השחור הוא למעלה, וצד השחקן בעל הצבע הלבן הוא למטה. כל שחקן מבצע תזוזה בתורו. השחקן בעל הצבע השחור, מתחיל ראשון. כמו כן ישנם שני סוגי תנועות, תנועה פשוטה וקפיצה )אכילה(, כמתואר: תנועה פשוטה מתבצעת ע"י הזזת הכלי של השחקן למשבצת אלכסונית סמוכה פנויה. אבן יכולה לנוע אך ורק מצד השחקן לכיוון צד היריב. מלך יכול לנוע גם בכיוון ההפוך. קפיצה )אכילה( מתאפשרת כאשר במשבצת האלכסונית הסמוכה יש כלי יריב, וקיימת משבצת אלכסונית אחריה והיא פנויה. אבן יכול לקפוץ אך ורק מצד השחקן לכיוון צד היריב. מלך יכול לקפוץ גם בכיוון ההפוך. לאחר הקפיצה, הכלי מוצב במשבצת האלכסונית הפנויה. כלי היריב שקפצו מעליו נאכל )נעלם מהלוח(, ואין היריב יכול לשחק איתו יותר. )הערה: על מנת לפשט את המשחק, אנו לא נתמוך באכילה מרובה, כלומר סדרת קפיצות בתור אחד של שחקן(. שחקן מחויב לבצע תנועה מסוג קפיצה, במידה ובתורו ניתן לבצע קפיצה. הלוחות הנתמכים הם ריבועים בגודל,sizeXsize כאשר size הוא מספר זוגי הגדול או שווה ל- 4, וכל משבצת צבועה בירוק או באדום. האבנים מונחות אך ורק על המשבצות האדומות. בתחילת המשחק האבנים של כל שחקן מונחות ב- השורות בצד השחקן. דוגמה ללוח 6x6: 3

4 ניצחון במשחק מושג כאשר לשחקן היריב לא נותרו כלים על הלוח, או שכל כליו של היריב חסומים )לא ניתן לבצע אף תנועה(. תיקו במשחק מושג אם לא התבצעה אכילה של כלים ב- MAX_ROUNDS_WITHOUHT_JUMPING סיבובים רצופים. אלו התנאים היחידים בהם משחק מסתיים. אנו מספקים לכם את המחלקות הבאות: המחלקה CheckersColor המייצגת צבע של כלי במשחק. המחלקה תומכת אך ורק בשני צבעים, שחור ולבן, המיוצגים ע"י המספרים 1 ו- 0 בהתאמה )המחלקה Constants המתוארת בהמשך, מגדירה שני קבועים המשמשים לצבעים אלו(. האובייקטים הנוצרים הם,immutable כלומר לא ניתנים לשינוי )כמו.)String למחלקה זו השיטות הבאות )בנוסף לדריסת השיטות :)Object מהמחלקה tostring ו- equals בנאי המקבל ערך מספרי ויוצר צבע המתאים לערך זה. במידה והמספר מייצג צבע לא חוקי תזרק שגיאה מתאימה. CheckersColor(int colored) המחלקה Constants המכילה קבועים שבהם תשתמשו במהלך התוכנית. המחלקה מגדירה את הקבועים הבאים: משמעות מייצג את הצבע השחור של האבנים השחורות במשחק. מייצג את הצבע הלבן של האבנים הלבנות במשחק. מספר הסיבובים הרצופים אשר אם לא מתבצעת בהם אכילה, מכריזים על תיקו במשחק. קבוע CheckersColor COLOR_BLACK CheckersColor COLOR_WHITE int MAX_ROUNDS_WITHOUT_JUMPING דוגמת שימוש בקבוע )הדפסת ה- tostring() של הצבע השחור(: System.out.println(Constants.COLOR_BLACK); 4

5 המחלקה Position המייצגת מיקום בלוח. מיקום מיוצג ע"י עמודה )Column( וע"י שורה )Row( בלוח המשחק. למחלקה זו השיטות הבאות )בנוסף לדריסת השיטות equals ו- tostring מהמחלקה :)Object בנאי המקבל עמודה ושורה. Position(int column, int row) Position(Position other) int getcolumn() int getrow() Position[] getadjacentpositions(int deltarow) Position getjumpposition(position adjacentposition) Position getadjacentposition(position jumpposition) בנאי מעתיק. החזרת העמודה. החזרת השורה. החזרת מערך של מיקומים אלכסונים סמוכים במרחק השורה הנתונה. אם המרחק הנתון אינו 0 או 1-, תזרק שגיאה מתאימה. החזרת המיקום לאחר קפיצה מעבר למיקום הסמוך הנתון. אם המיקום הנתון איננו מיקום סמוך חוקי, תזרק שגיאה מתאימה. החזרת המיקום שעליו מדלגים בהינתן יעד הקפיצה )הפרמטר מייצג את יעד הקפיצה(. אם המיקום הנתון איננו מיקום קפיצה חוקי, תזרק שגיאה מתאימה. 5

6 חלק א )80 נק'( משימה 2 כתבו את המחלקה האבסטרקטית Piece המייצגת כלי במשחק וכוללת את השיטות הבאות: בנאי המקבל את צבע הכלי ואת מיקומו. מחזירה true אם ורק אם הכלי נמצא במיקום הנתון. החזרת צבע הכלי. קביעת המיקום החדש של הכלי. אין צורך לבדוק שהמיקום הנתון חוקי. החזרת מערך של מיקומים אלכסונים סמוכים לכלי הנוכחי, תוך התחשבות בכיוון הצד שאליו הכלי יכול לנוע ויכולות הכלי. החזרת המיקום לאחר קפיצה מעבר לכלי הסמוך הנתון. אם הכלי הנתון איננו סמוך, תזרק שגיאה מתאימה. החזרת המיקום שעליו מדלגים בהינתן מיקום יעד הקפיצה. אם המיקום הנתון איננו מיקום קפיצה חוקי, תזרק שגיאה מתאימה. מחזירה האם הכלי הוא מלך. מחזירה true אם ורק אם הכלי נמצא בשורה הנתונה. Piece(CheckersColor color, Position position) boolean inposition(position position) CheckersColor getcolor() void setposition(position position) abstract Position[] getadjacentpositions() Position getafterjumpposition(piece other) Position getjumpedoverposition(position jumpdestination) abstract boolean isking() boolean inrow(int row) 6

7 משימה 8 כתבו את המחלקה Checker המייצגת כלי מסוג אבן, מרחיבה את המחלקה Piece וכוללת את השיטות הבאות: Checker(CheckersColor color, Position position) boolean inposition(position position) CheckersColor getcolor() void setposition(position position) Position[] getadjacentpositions() Position getafterjumpposition(piece other) Position getjumpedoverposition(position jumpdestination) boolean isking() boolean inrow(int row) boolean equals(object other) String tostring() בנאי המקבל את צבע האבן ואת מיקומה. מחזירה true אם ורק אם האבן נמצאת במיקום הנתון. החזרת צבע האבן. קביעת המיקום החדש של האבן. אין צורך לבדוק שהמיקום הנתון חוקי. החזרת מערך של מיקומים אלכסונים סמוכים לאבן הנוכחית, בכיוון הצד שאליה האבן יכולה לנוע. החזרת המיקום לאחר קפיצה מעבר לכלי הסמוך הנתון. אם הכלי הנתון איננו סמוך, תזרק שגיאה מתאימה. החזרת המיקום שעליו מדלגים בהינתן מיקום יעד הקפיצה. אם המיקום הנתון איננו מיקום קפיצה חוקי, תזרק שגיאה מתאימה. מחזירה האם הכלי הוא מלך )תמיד.)false מחזירה true אם ורק אם האבן נמצאת בשורה הנתונה. מחזירה true אם ורק אם האבן שקולה לוגית לאובייקט הנתון )כלומר האובייקט גם אבן, באותו צבע ובאותו מיקום(. מחזירה יצוג מחרוזתי של האבן, בצורה הבאה: "Checker[1,2][Black]" כאשר האבן )Checker( נמצאת במיקום [1,2], וצבע האבן שחור )שימו לב כי אין רווחים(. 7

8 משימה / כתבו את המחלקה King המייצגת כלי מסוג מלך, מרחיבה את המחלקה Piece וכוללת את השיטות הבאות: בנאי המקבל את צבע המלך ואת מיקומו. בנאי המקבל כלי אחר, ויוצר את המלך שיהיה מאותו צבע ובאותו מיקום של הכלי הנתון. מחזירה true אם ורק אם המלך נמצא במיקום הנתון. החזרת צבע המלך. King(CheckersColor color, Position position) King(Piece checker) boolean inposition(position position) CheckersColor getcolor() void setposition(position position) Position[] getadjacentpositions() Position getafterjumpposition(piece other) Position getjumpedoverposition(position jumpdestination) boolean isking() boolean inrow(int row) boolean equals(object other) String tostring() קביעת המיקום החדש של המלך. אין צורך לבדוק שהמיקום הנתון חוקי. החזרת מערך של מיקומים אלכסונים סמוכים למלך הנוכחית, בכיוונים שאליהם המלך יכול לנוע. החזרת המיקום לאחר קפיצה מעבר לכלי הסמוך הנתון. אם הכלי הנתון איננו סמוך, תזרק שגיאה מתאימה. החזרת המיקום שעליו מדלגים בהינתן מיקום יעד הקפיצה. אם המיקום הנתון איננו מיקום קפיצה חוקי, תזרק שגיאה מתאימה. מחזירה האם הכלי הוא מלך )תמיד.)true מחזירה true אם ורק אם המלך נמצא בשורה הנתונה. מחזירה true אם ורק אם המלך שקול לוגית לאובייקט הנתון )כלומר האובייקט גם מלך, באותו צבע ובאותו מיקום(. מחזירה יצוג מחרוזתי של המלך, בצורה הבאה: "King[3,1][White]" כאשר המלך )King( נמצא במיקום [3,1] וצבע המלך לבן )שימו לב כי אין רווחים(. 8

9 חלק ב )80 נק'( משימה 2 במשימה זו נגדיר מחלקה המייצגת את לוח המשחק. שימו לב, כי הייצוג בו אנו מעוניינים הוא בעזרת שני מערכים חד-מימדיים של כלי משחק, עבור כל אחד מהצבעים. על מנת להקל עליכם, אין חובה לשנות את גודל המערכים במהלך ביצוע השיטות )ניתן לסמן כלים שכבר לא קיימים כ-.)null על המחלקה Board המייצגת את לוח המשחק לכלול את השיטות הבאות: בנאי המקבל את גודל צלע הלוח. במידה והגודל אינו מספר זוגי שערכו לפחות 4, עליכם לזרוק חריגה מתאימה. מחזירה את גודל צלע הלוח. מחזירה true אם ורק אם המיקום הנתון מייצג מיקום חוקי בגבולות הלוח )כלומר מיקום בו יכול להיות ממוקם כלי, ללא תלות בתוכן הלוח(. החזרת כל הכלים מצבע מסוים. החזרת כלי הנמצא במיקום הנתון. אם אף כלי לא נמצא במיקום זה, יוחזר.null מסיר את הכלי הנתון מהלוח. אם הכלי לא קיים בלוח, יש לזרוק חריגה המציינת זאת. החזרת מספר הכלים בלוח בצבע הנתון. מוודאת האם הכלי הנתון צריך להפוך מאבן למלך, ואם כן, הופכת אותו למלך באותו מיקום ובאותו צבע. אם הכלי לא קיים בלוח, יש לזרוק חריגה מתאימה. מדפיסה את הלוח על המסך. שיטה זו תשמש אתכם בעיקר לדיבאג )לבדיקת הנכונות של הקוד שלכם(. Board(int size) int getsize() boolean isvalidposition(position position) Piece[] getpieces(checkerscolor color) Piece getpieceat(position position) void removepiecefromboard(piece piece) int getpiecesnumber(checkerscolor color) void verifycrown(piece piece) void printboard() 9

10 חלק ג )00 נק'( משימה 2 כתבו את המחלקה האבסטרקטית Move המייצגת תנועה )הזזה( של כלי במשחק וכוללת את השיטות הבאות: Move(Piece piece, Position destination) Piece getpiece() Position getdestination() abstract boolean isjump() boolean equals(object other) בנאי המקבל את הכלי שאותו מזיזים ואת מיקום היעד אליו מזיזים. מחזירה את הכלי אותו מזיזים. מחזירה את מיקום היעד אליו מזיזים את הכלי. מחזירה האם התנועה היא מסוג קפיצה. מחזירה true אם ורק אם התנועה שקולה לוגית לאובייקט הנתון )כלומר האובייקט גם תנועה, על אותו כלי ויעדה אותו יעד(. משימה 8 כתבו את המחלקה SimpleMove המייצגת תנועה פשוטה של כלי במשחק, מרחיבה את המחלקה Move וכוללת את השיטות הבאות: SimpleMove(Piece piece, Position destination) Piece getpiece() Position getdestination() boolean isjump() boolean equals(object other) String tostring() בנאי המקבל את הכלי שאותו מזיזים ואת מיקום היעד אליו מזיזים. מחזירה את הכלי אותו מזיזים. מחזירה את מיקום היעד אליו מזיזים את הכלי. מחזירה האם התנועה היא מסוג קפיצה )תמיד.)false מחזירה true אם ורק אם התנועה שקולה לוגית לאובייקט הנתון )כלומר האובייקט גם תנועה פשוטה, על אותו כלי ויעדה אותו יעד(. מחזירה יצוג מחרוזתי של התנועה, בצורה הבאה: "Simple:_King[3,1][White]_to_destination_[4,2]" כאשר התנועה הפשוטה )Simple( מתבצעת על כלי מסוג מלך, הנמצא במיקום [3,1] וצבעו לבן אל היעד [4,2] )שימו לב כי הסימן '_' מייצג רווח יחיד(. משימה / 10

11 כתבו את המחלקה JumpMove המייצגת קפיצה של כלי במשחק, מרחיבה את המחלקה Move וכוללת את השיטות הבאות: JumpMove(Piece piece, Position destination) Piece getpiece() Position getdestination() boolean isjump() boolean equals(object other) String tostring() בנאי המקבל את הכלי שאותו מזיזים ואת מיקום היעד אליו קופצים. מחזירה את הכלי אותו מזיזים. מחזירה את מיקום היעד אליו מזיזים את הכלי. מחזירה האם התנועה היא מסוג קפיצה )תמיד.)true מחזירה true אם ורק אם התנועה שקולה לוגית לאובייקט הנתון )כלומר האובייקט גם קפיצה, על אותו כלי ויעדה אותו יעד(. מחזירה יצוג מחרוזתי של התנועה, בצורה הבאה: "Jump:_Checker[3,1][Black]_to_destination_[4,2]" כאשר הקפיצה )Jump( מתבצעת על כלי מסוג אבן, הנמצא במיקום [3,1] וצבעו שחור אל היעד [4,2] )שימו לב כי הסימן '_' מייצג רווח יחיד(. משימה 0 כתבו את המחלקה MovesCollection המייצגת אוסף של תנועות. על המחלקה להכיל שדה מטיפוס מערך חד מימדי של.Move במשימה זו תממשו מערך דינאמי מוגבל )עוד נלמד על מערכים דינאמיים במהלך הקורס(. אנו דורשים רק מימוש של השיטות הנתונות. שימו לב כי עליכם לממש אוסף זה כך שיוכל להכיל כמה תנועות שנרצה )לא מוגבל בגודל(. המחלקה כוללת את השיטות הבאות: בנאי המאתחל אוסף ריק של תנועות. מוסיפה את התנועה הנתונה לאוסף התנועות. מחזירה את מספר התנועות באוסף. מחזירה תנועה מן אוסף התנועות, ע"פ האינדקס הנתון. MovesCollection() void addmove(move move) int getmovesnumber() Move getmove(int index) הדרכה: בהתחלה האוסף הוא אוסף של תנועות ריק )חישבו כיצד לייצג אוסף זה בעזרת מערך(. כל פעם שמוסיפים תנועה לאוסף, גודל המערך צריך לגדול ב- 0, וכל התנועות שהיו קודם במערך צריכות להישמר בו, והתנועה החדשה צריכה להתווסף למערך החדש. 11

12 חלק ד )0/ נק'( משימה 2 במשימה זו עליכם לכתוב את המחלקה.GameState המחלקה מייצגת מצב במשחק. המצב כולל )בין היתר( את הלוח הנוכחי ואת הצבע של השחקן הנוכחי. במחלקה זו תממשו את הלוגיקה של משחק הדמקה. כתבו את המחלקה GameState הכוללת את השיטות הבאות: בנאי המקבל את לוח המשחק. מחזירה את הצבע של השחקן הנוכחי. מחזירה את אוסף התנועות החוקיות של השחקן הנוכחי במצב הנוכחי. מבצעת את השינויים במצב הנובעים מהתנועה הנתונה. במידה והתנועה הנתונה היא לא חוקית, אין לבצע את התנועה. מחזירה true אם ורק אם המשחק הסתיים. מחזירה את הצבע של השחקן המנצח. במידה והמשחק לא הסתיים או שהסתיים בתיקו, מחזירה.null מחזירה את כל תנועות הקפיצה האפשריות במצב הנוכחי עבור השחקן בעל הצבע הנתון. מחזירה את כל התנועות הפשוטות האפשריות במצב הנוכחי עבור השחקן בעל הצבע הנתון. GameState(Board board) CheckersColor getcurrentplayercolor() MovesCollection getlegalmovescollection() void applymove(move move) boolean isgameover() CheckersColor getwinnercolor() MovesCollection getjumpmoves(checkerscolor color) MovesCollection getsimplemoves(checkerscolor color) שימו לב כי: השחקן הראשון הוא השחקן בעל הצבע השחור )לפי ויקיפדיה באנגלית(. לאחר ביצוע תנועה, התור עובר לשחקן השני. התנועות החוקיות של השחקן שזהו תורו במצב מסוים הן אוסף הקפיצות שהשחקן יכול לבצע במידה וקיימות. אם לא קיימות קפיצות, זה אוסף התנועות הפשוטות אותן השחקן יכול לבצע. כאשר מבצעים תנועה כלשהי, יש לשים לב כי התנועה חוקית במצב הנוכחי, וכי התור עובר בסופו של דבר לשחקן השני. בביצוע תנועה מסוג קפיצה, יש להסיר את הכלי מעליו התבצעה הקפיצה מעל הלוח. אם בסוף ביצוע התנועה הגיעה אבן לשורה הראשונה של היריב, יש להפוך את האבן למלך. המשחק נגמר בתוצאת תיקו, אם במהלך Constants.MAX_ROUNDS_WITHOUT_JUMPING סיבובים רצופים, לא התבצעו צעדים מסוג קפיצה. אם לשחקן מסוים לא נותרו כלים, שחקן זה הפסיד ויריבו יוכרז כמנצח. אם לשחקן מסוים לא נותרו צעדים בתורו, שחקן זה הפסיד ויריבו יוכרז כמנצח. 12

13 חלק ה )20 נק'( משימה 2 כתבו את המחלקה האבסטרקטית Player המייצגת שחקן במשחק וכוללת את השיטות הבאות: בנאי המקבל את שם השחקן והצבע של אותו שחקן. מחזירה את שם השחקן. מחזירה את צבע השחקן. מחזירה את התנועה שבה השחקן בוחר, בהתאם למצב המשחק הנתון. Player(String name, CheckersColor color) String getname() CheckersColor getcolor() abstract Move getmove(gamestate state) משימה 8 כתבו את המחלקה RandomPlayer המייצגת שחקן הבוחר תנועה מבין כל התנועות החוקיות בצורה אקראית. על המחלקה להרחיב את המחלקה Player ולכלול את השיטות הבאות: בנאי המקבל את שם השחקן והצבע של אותו שחקן. מחזירה את שם השחקן. מחזירה את צבע השחקן. מחזירה תנועה אקראית שאותה השחקן בוחר מבין כל התנועות החוקיות האפשריות במצב הנתון. Player(String name, CheckersColor color) String getname() CheckersColor getcolor() Move getmove(gamestate state) חלק ו מצורפות המחלקות Game ו- CheckersGraphics המשמשות לבדיקת התרגיל המלא ולהרצת סימולציה המדמה משחק בין שני שחקנים. על מנת להריץ את הסימולציה תצטרכו לסיים את כל המחלקות לעיל, לקמפל את כל המחלקות ולהריץ את המחלקה.Game בהצלחה! 13

Practical Session No. 13 Amortized Analysis, Union/Find

Practical Session No. 13 Amortized Analysis, Union/Find Amortized Analysis Refers to finding the average running time per operation, over a worst-case sequence of operations. Amortized analysis differs